Single-peaked choice
نویسندگان
چکیده
منابع مشابه
Arithmetic Social Choice: Arrow’s Theorem and Single Peaked Preference
We construct an algebraic model of the social choice theory. First we give an arithmetic proof of Arrow’s Impossibility Theorem. Next we apply our algebraic method to single-peaked preference domain to establish two theorems. (i) A value of Arrovian social welfare function on single peaked preference domain is single-plateaued with at most two maximal elements. (ii) An ordering by majority voti...
متن کاملGenerating Single Peaked Votes
We discuss how to generate singled peaked votes uniformly from the Impartial Culture model.
متن کاملReinstating Combinatorial Protections for Manipulation and Bribery in Single-Peaked and Nearly Single-Peaked Electorates
Understanding when and how computational complexity can be used to protect elections against different manipulative actions has been a highly active research area over the past two decades. A recent body of work, however, has shown that many of the NP-hardness shields, previously obtained, vanish when the electorate has single-peaked or nearly single-peaked preferences. In light of these result...
متن کاملStrategy-proof social choice on multiple single- peaked domains and preferences for parties
The concept of single-peaked domains is generalized to multiple single-peaked domains, where the set of alternatives is equipped with several underlying orderings with respect to which a preference can be single-peaked. We provide a complete characterization of the strategy-proof social choice functions on multiple single-peaked domains. We show also in the framework of a spatial voting model f...
متن کاملA Characterization of Single-Peaked Preferences via Random Social Choice Functions
The paper proves the following result: every path-connected domain of preferences that admits a strategy-proof, unanimous, tops-only random social choice function satisfying a compromise property, is single-peaked. Conversely, every single-peaked domain admits a random social choice function satisfying these properties. Single-peakedness is defined with respect to arbitrary trees. We also show ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Economic Theory
سال: 2008
ISSN: 0938-2259,1432-0479
DOI: 10.1007/s00199-008-0393-1